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2. sfl^^l-^Jl 7^ 2} 

^^r, ^7fl7l ^ TflXV-g- ^« ^LB-SH, A^^.^7|l^£ ^^H*^* 

^1^) VH^S ^-^.^ o]u] n S£f ^£ ^-g-O] 7>^*V, ^ 

3. sfl^^^l ^1 

A]^^ ^1 1 ^7^1; ^71 Al^Efl J±v£ ojojo] oj-g-7;} 

7> 7>^lJl ^ ^(^)» ^J^-fr ^*l*Hr 2 #7fl; #7l ol-g- 

7.}- Al^^o.s.^-Ei ^a]^ ^Jl^JLig.^ ^(^) ^ 
^-71 o)-g-^]. jjufl #-g- ^is tilJa^H ^-<?i*Hir *H 3 #31; ^ # 

7] Tfl 3 ^7^1^ ^3)-, Aj- 7 ] ^4 #7l o)-g-7,}- A) ^^O.^. JiL\H ^ 
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3JM £SL*& *]*}^ *H*S*j1, #7l °] *]*}^ Tl^SHr ^1 4 ^ 

4. ^^.*lr 



£. 1 



25-4 



1020000074284 2001/2/ 

{Count ermeasure Against Denial -of-Service Attack in Aut%ent i cat ion? Protocols' 'Using •• 
Pub 1 i c-Key Encrypt i on } 



£ 3 ^ ^ t^l or-g- ^ 711 71 ^xsl-* <>l-§-*Rr ^ SSSfl^sj ^wl^Tf - 
5. 4 ^ €■ t^l ^711 71 ol-g-tb tl^ = 3.S#«1Hsl 



100 : 110 : o]-g-^K A l^) 
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£*}7l *7lM ^i^t ^« ^I^V^-s& -sssM 

, ^7fl 7] #3L^ o|-g-*H=- ol^ A^l^^^ofl cfl^V «j-o^ Taj- 

's «<H^# ^^^17171 HSZL*§# 7]^-^- ^EiS. ^ 71^-t.pfl 

• IS?* -n ^i 1 ^ ^wl^7 r il^ofl Of^r ^itfl^T^^CDenial-of-Service Attack)°l 

<9> Aj- 7 ) AiHl^^^^- SflTi, ^ ^^7>7> A] # o>6|| ^ ojo] ^ 

^ A^cHl ^ JfL, «fl^ ^S-o} ^ ^Al^ll- A^ofl J±lfl*l 
A^O^ ^l^S-cl *fl;=L Cfl7ls>7ll ttj-SM, O-JoV o] -g-;*K A] ^ 

<io> ©lsltb ^3^1 ^5.3"?! °flS. TCP/IP(Transmission Control Protocol / Internet 

Protocol) c cHH2} SM^^CSYN flood attack)^: # *r 9X*\. 
<H> -#7] SYN^^^r TCP/IP o]-g-sKrHl, A j"7l TCP/IP 
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<12> ^ , o]-g-^]-(A]i^)^ SYN nflAl^ll- A^s. J±tflJL, H SYN-ACK 

r ^>X1 ^4. ^>7l a^^M^ SYN-ACK tfhg. ol-g-^(A]^B^)^ ACK nHA]^l# ^ 

r^-oj. <13> =L^, *3*Hr ^Aj-^o] ZLtfl^. nfsx] S^tf. ^, u)]Aj*l . * 

- Si SYN-ACK *IH*11- a^s. tiifl^j #feth ^-eM, a^ ^flig- ^,g. b|.o]o>-°-o1 

nfl^l <gi£ jflS $1X1 six}. SEtt, *3*Rr tb^^^l 0 <^ SYN ^lAl^l 

— ..&>fl 3M4. 

<14>. Sl^ £111^ Ai«1^7i^3 7,H1^ t7fls) ^]e}jl *h ^ 

._, <15> . ^tt^T^^ZH cfl^. cf^. ^O^O.^ o]e^ A^# ^ ^Tfl ^Tfl £ 

51 Ufl^-oll SE4^ Aiti]^^^^- ^ ^ 5U4. 

4. 



25-7 



1020000074284 2001/2/ 

(stateless)SS.£€- ^Tfl ZL^Jl <>] -§-;*}( a] >^ ^Tfl ^3 ^l^b^^Vw *1 

-g-o.^.*) ^wl^Tl-^-^^^: ^S}-^-^ ,0 1 -§-*}( a] ^ig) ^t^^I (client puzz 1 es?) -*o K ^ ' 

<i8> n&IM-, •°l-g-*K*l^ , i) ^Tfl^l (client puzzle) ^'^r ^ £SSf 

*• v^l^ ^JE^ Al^Eflo.^. ^o] s^o) ^ OlOB], o^o] o] -§-;*}(• A^*fl)<4 

j-vA-^ o^ofl ^ ^ ^SL^ ^>7> ^rf. - • - 

,r <w>.t^ Al£--g-^(challenge-response) *M *)*\& 9l^}7hMtf\*}-< 

^, °l-§-*}7> ^^Sfl^-i A^ ^1 ^i^cf. °1 \i^r» ^B^Kr-«o V 

<20.. ^ Hi^fl ol-g-x>(Al^^) 7 > VH^l" A^cflTfl 3g-£-0_ S 3H-t% *1 

-tfe ol 3H1 ^a]^ ^ aj-g-SM 31 0 "H# °lt <>-l- 

^•^K^l^HlTll #3 §4. °1 -§-*>( A] ^B|)^ A^<q ^7lH^ ^7l(-public — ^ • 

signature verification key)* °l-g-*>^ 3H^# ^a}^ o] t^oi^]- Sfl^ 

A^7 r *1» SHl^h ^3*1 ^-°J£- A^^oj ol 

<2i> = « 0 i-igoiiA^ °]-%-*H*]2i*$)7} A^oj ^ al^l (public 
encryption key)S. °J\£3}-sH ^liirW. SLS.*} f%*$ A^ny 

€ ^-g- \Hr» £H o].g-x>(Al^^)6il7fl Ji^ch ^7l <>1 -§-*}( a] i^)^ ^Alo] x]n]3_ 
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A^7> :M-£r \H^7j- &<?}*1» ^°JW. ^91°) o}^ 

3-^1 ^ ^i=. cf^l <2^1&^ \+^7> o>^, ol 7}^ ^ ^^-^71 



e<2^>-> - o r) ^1-71 H><2}- ^ «fl^«1-7l *H*>€ ^S^- ^ 

7fl 71 741^ ^« ^7> A^o] ^7fl 71 S °1 -§-*}( ) 

< 24> ^7l ^*>7l 3R> ^£r, ol^>7> 6]^^7l ^*fl 

^» A^S] ^7)3, #JL2|-i& QS.^ *\V]g. ^*Hr ^f-AlAl^Bflol]^ ^yj^Tl^- 

' tfltb ^o] wj-^ofl *H^ t o]^> a^b^ Aial^ji^ofl tfl*V^ <y^2] \Hr( 
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#^» Ol-g-x} 1 #31; #71 Oj-g-^ A]^ 

iH£ °J33 VHK^)3- °l-§-*}7} 7H2 ^ #^rC^)l- °l-g-*}^ # 

^]*Rr *il 2 #31; ^-71 oi-g-^> a] ^10.5.^ ^ai^ <y-^oj^Ei 

' "VH^O) , ^-71 #^ #4 o].g.^> #^r' 

3M- ^3. wisi*}^ ^<JI*H=- *fl 3 #31; ^ ^"71 *ll 3 #313 ^-o] ^3}-, Aj- 7l 
\T^r ^ ^71 ol-g-*} Aj^Bfl ^.uti ^ ^ol ^o.^ Afal^ ^^l-^^e^u 
Aj-7) ol-g-^>o) T^Rr ^1 4 #311- 31 ^Hr * 

<25> ^ ^3 u c Vl S^r, °1 -§-*l-7l- a] JE-g-#( c hal lenge-response)-§- *15. 

(challenge) ^cfl^l £r"*3- ^ Hftb ^ 31^^* o] -g,*} ji , a^o} 7fl oi 

- —S brA 9\. ^ Jf-^ 7^3 A ^ Ol^ A]^EfloH ^-g-S)^ *1H1^71-^2H ^ «o >C H 
-■^6fl °l-§-7>} Al^^o)] o]o|^ VJ^(^)^. *f| 1 #31; Aj-7] ol^> A] 

- J±\fl <^33 #^# C].g-^ 31 A>^ §1-713 ^^[l]^ X &4 ^«H[2]3 

y'3|. uliasH ^<^Rr XI 3 #31; £ >S-7l XI 3 #313 ^91 W y3- y'°l & 

Jl# Xl^Jl, C}S.# Aj- 7 1 Ol-g-^} Al^^o^ A^l: 7^^ X| 4 # 

31» JLOT-^ 3^ ^8 

<26> ^g, cfl-g-^= £SA|A-lt ^Wm/ol-g-7.1-71- A] «]§ *)^7] 3 #^ 

S- a^^ ^ 7 fl7is. #.3:s*-t!- ^S^-a- ^*>7l 3tb ^ A l^^°fl, °l-8-*> *1 

^3 *M^-2L^-ofl cfl§><^ <y33 
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^ QS-^Sr ^sRr 2 7l^; #7l o] -§-*}- Al^o.^^ o_^« ^ 

-< • ^ol^ 3 7l^; ^ ^71 *H 3 7)^-3] ^91 ^7} \+^<4 aJ- 7 | ol-g-^>(Al 

,. W ^27>-- 3^, ^- = 5->HH» ^-H]^, ol-g-^l- *1 

v „-°> X-challenge-response)# -^(challenge) ^tfl^l )^ -^tt ^^7fl*M>, 

°l-g-^, 7fl^]7l5q- ^-7fl7l7l- ^ ^dhk & b o]v\, ^7fl7l# 

- ^l-£ ^M^l ^"'<2}- ^ ^Hrtb TJ^-^ A^ o]^ Al^Bflofl, 6\&z} A] 

St ^6\) olojoj ^.vfl^ ^] 1 7l^; 4 V 7l ol-g-^> Al^^C.^ iLvti oj o}^ 

^» °l-g-*H 31^ ^"71^ x ^ ^«M[2]^ y&^r ^l*Rr >f| 2 71 

^71 ol-§-^ a1^^o.s.«-b1 t A J^ x4 y 3M: #7] ^^[3]^ y'4 al^H 
Sl*>fe *11 3 7l^; ^ -tf 7 ] ^ 3 7^cq ^-ol Aj-7] y <4 y-o] ^-o.^ ^l^* ^) 

^}JL, tq-S^ Aj- 7 ] oj-g-^} Al^Eflo^ A^tili T^Kr ^1 4 7l^# ^^1 71 71 

<28> Aj-^^V Jff-^S. ^ 5^ 3^ ^MRV AJ^^- ^} 

^ ^ ^:^«fl ^ ^-S^H ¥r ^°\) ^ til- ^-3] *V <y 
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<3S> 71-g- 7fl^£: ol-§-^}(Ali^)7> ^Alo] A$A^ \f^r» ^ »H ^fl^ # 

.xuSl3j- *t nfl A^ 7 > ^i^^^ *}*}^ ^-7]sq- ^ \£«f* 

^-mM ^-^^r ^ y <M- Sl^Kr ^(challenge valuers. 4±3Lz\ ^dl, £ 

^-g-^K^l^)^ -bHH cfl^H °Fr^ « ^7> afl^V^, # 

7.7] 3MBH71 ^- VK^} ol-g-7-KAl^^)7> Ji 

^ <?H i^S)7fl 3^, ^-Jl^- ^ofl <H«1^ \+^r7> SiTfl 5] Jl, 

7l A>^o] ^B]^ o]-§-7>>(Al^^) 7 |. oJ-j-°. AjAj o. n^j^-g-ofl 14s. AjAj 

-r .x,^^^ ski^- ^ sin 

51 1 ofl ^-O]/^^ A^(IOO)^ ^ ^(101)« °l-g-*K^l 

^^)(110)^l7fl ri^t^-. 

^ #7} *!«KlOO)ilL^El ^(101)» «>^r °l-g-7.KA]^)(110)^r '"-(111) 

» °1 ^ ^(101)^ ^(111)1- A^(IOO)^ ^-71)71 ^-s 

&(112)# *|ti1 (100)5. J±\fitJ-. 
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<33> #7] >H«Kl00)fe o) #7}(X\ + zg ) ( a] ) ( no)S^-Ei ^a]^- «a-Ji§-(ii2)^- 

Vf^r ^(101)^ \f^r ^(111)« 

^ #7l ^ ^ A^(i00)7> ol^K^^CllOHTfl ^^ c d 

^(101)3] tilJ2*}-cK ojnfl, ^ *~ B ^ ^o. ^^(100)71- ol^>(Al 

i'SXllOHTfl N+^r ^(101)^1 <y*l*flo) tV-cf-. ^ <ysl*r*l 

!C » . ^-^^l-7> Ji\fl (garbage valued 3J°14. " ^ ~ •"--toe «»9 

<35> -S-71 \+^r ^ *1»K100)7> °]-8-*K*l^)(110H7H ^13^ 

^WlOl)^ ^ «J*lS}^ o]^ ISlfl fl-^g^ i=r# #31-1- ^* r 7fl 
°<a> " <#7}$>\- vfro] Q*}7} &t\.T&, *\*\7} QS-^o] SSSfi ^^S--- 

*Kr &°J*1, ^ 9X$r &o.^ ( ^t\7\ 

¥711 ^4. ^3*Hr ^A]xl# jiifl*! &o_jelS, o] xfl^ a] 3]-(time 

<37> # 7 j ol-g-^-O.^.^) ^. 7 fl7l TflAV^ ^^7} $0.^ , 

A-^<£) ^-7fl 71 S. ol-g-7s> Vf^l- <3-J:^0.5.^ A^§ °l^r}-^ (^Tg ^ 
-§-°l 7>^*>Cl-. 

<38> J£ 2 ^ t^l \ir^ ^ 4^°H tfltl- ^^^Hl ^^£°14. 
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<40> a^(ioo)^ ^ ^(101)» o)-g-^>(A)>h^)(110)ofl7fl ^ai^V 3=H1 zl °]-g-;4(*] 

^)(110)«- fl*H -H-B-^- ^-i: ?M iLf«14. c^H, x+^r ^(101)3 - 

^-f^ «#3<H 5^. ^(101)^ 

<4i>'w n^ii]-, ^7) sq- ^ YH^e| «<H^ ^^^^ TCP/IP^ofl*!^ sYNiflS^^ 1 

<42> ^, A^fe ol-g-^>(Al^^)7l- itfl^r ^jL&oj =S.£€-<H1 -f-W^ QZL^r 

. ( Oi^# ^^§1-7] ^Mfe A]^Efl ol^XAli^)^]^ $^5V^1 

*1 ^*JH. ^>l-g-^(Al^Bfl) 7 }. ^-^^ oj-jrg-g- ^71 ^o)]^ A^ 7 }- ^ ^ ^&-g- 

<43> S.^ ^ ^ A^^ « 0 V^^ t^Sf ^Cf. 

<44> IE 2 afl p>^71(^— f, 201)5+ \+^r Kb £\ 

o]^^^dex_r £f 2Q2)% ^^( H( 2 00)^ <8 ^ & #]*H Y^ ^(203)* ^-g^ 

<45> <^H, ^ <y^( /wcfe *-- r *, 202)3] ^ 0-^3 ^tfl M-17H71- 

SM, o} 7 H m^t ^ oi^^C"^-^, 202)# ?!Hr°li=K 

<46> Afl^-g- ^ nfln>cf A^^ ^E^K^— , 201)5+ ^ ^ 
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9\ *\q^C naex - r '. 202)3Mr sfl 4=1^1- ^)^}7\) OL 

^ ^ ^ofl ^#*>7fl 

- <47> • £ 3 *r Wj-^ofl 4f ^ 7 fl?l Ol -g-sKr ^1^- ^SS^oflA^ A^^ 

<48> °l-§-*K>l^) (320)5.^ A i ^(321)« ^ ^(310)^ V+^r ^ 



tf-g-ilsL, ^-71 \+^r ^(330)^4 ^ 6i C j]A ( '«*^ )f ol 



-g-XK^l^^)^^ ^^(331), #7] ^ olrJI^C"^^)^ ^ ^/[.^^ 



^■71 ^ ^ c}-g-^>(Al^^)(320)^ *}A] 

£| ^« °1» Vt^r ^1 ^21-^(340). °H oj-g-^ «#J:7l±r 

Aj- 7 i oi-g.^>(Ai> 1 ^)(320)^ <3-J:^( {r -«- r * } **)* \+T ^ ol^^C'"^-^) 
Q *M1 A^(3io)S ^tFcK341). 

#7] Ol -§-*}( *1 i 15 ) (320)5.^ Oj-S^-(f^^>^)^- «>6. A ^ (310) - ^A]^ T£ 

^ ^ 01,^(^^)01 ^o. o]^H 3*3 ^l^llrdook up table)# *fl 




(350) . 
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^ K »&^r t±X\ 7})^ ^ ^4(360). 
<54> ^-71 ^(310)^ *fl^-*M ^fr^l, # 

<55> IQ-oi^. ^3}-, ^ &o) <&2\^ >H«l(310Hr °l-g-*>(Al^)(320)7> = 3.£#4) 

*H*r £££§1 tHJ€ *r<8*>£ ^(380). 

<58> ojAVtfl^Cdiscrete logarithm HI 71^ ^ ^S^- 7]*$-§r ©l-g.*).^. ^ 

-f, ^-§-7.>(Al^eg) ^ VH^M^^ ^cflA] ^A] &C.i=L o)-g-) 

3*fl ^Efl» ol-g-^- flt].. 0^7H, g^r ol^CAl^^-^Bmofl ^ 

€ ^ -B-tl: n#(finite cyclic group)^ ^ ^(generator )°H s"^ 

zj-zf A^<q 7fl°l7l^ ^7fl7lo]cf. o] S ^ ^Hrtb ^Efl^ <£Jr^ *&q<m cfl^fl^^ 3E. 1 

«fl 71^ ^fl- ^-§-*Hr ?H -8-^1^1 8**. ^7H, ^7>^^1 ^-7fl7l 

^ ^(exponent i at ion) Tfl^H S^o) tbt}^ ^ *=»1 . 
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<60> *1«U400)fe ol-g-^>(A]iai)(400)^7ll \±^r ^(401 )# 

<61> \+^r ^(401)» ol-g-^K^l^) (410)^r *-C«*>" + "Sf y=Kg"X41im 

^aV^H °1 ^#^r *W400)S. ^?H', *|tH(400)£} 

" <62> #7l y(411)« ^4ltb *W400)$r y-K* b ' l s")& 7f|*!;£H(420), y' ^ & 



"'^1- ^7ll?l *M£r ^-^S *r Sic)-. >*M^ ^ 



Ml t^8€ ^ £4(440). 
<64> ^0}^ ^4, ¥ &°1 t*=.^ °l-§-*K ^1^)71- ^-g-^Jil- jivfl>H 

AlJESl-jL 91tt %SLS- ^*>J1 ^1 ^ OTl-^i4^rCf(450). 

<65> ^-71 3\-^<%*\, <>l-8-^K^l^^)(410) ^ ^7} ^-7fl7l <3*hg: -H«l 

- (400)^1 ^-f ^ ^ TflAVol ^ ^ ^Vfcf. ZLB]t+, ol Tfl^ *\V\7\ ^ 

x'"'^*: <a«-<3 (batch job)°.3. ^bI^- ^ 5^ 3°14. ^jijl, jk'-ac^Y^S] Tfl 

Aj-ofl ^TflAj-O] ^A>ol O^B]-, 7l^O> ^ 741^1 tf. ^flu}:*} 

-fi-$ **V"-« ,J fe S^Tfl^hg- ^7>S. a^^i ^ ^ sat*. 

<66> *1^*>*1 7l#^ 4^#^r ol-g-^K ^-1^^)71- ^7fl7l <$3L^ o] -g-^-a} o] 
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^BflS 7]^-nl|^(^^^- ( b», #S3X) *}i= t] c]iH ^-H 

<69> #7^ W>S>J- £ ^£r, A-} ^ ofl tfl^ o. ^ S.S.^ 

6\] JfoJSl-nj, ^. 7fl7 ] ^ ^A>o. o}On^ ^tt]^ ^- 7 fl7lS- Ol-g- 
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m^ty 1] 

* Q ]-%rA?} ^# °J#*}7l ^ vf^» A^<q ^7fl7lS #jL5*tb QS-^-Sr *W3. 

71 #T ^ #71 ol-g-*} Al^^o.5. ±L\H &-ir Wl^H 

3 #7fl; ^ 

#7l *fl 3 #711 £] ^ ^4, #7l W #71 o]-g-^> 

£-5^ A-l«li» ^^JI, CfS^ AJ-7] ol-g-^sl A-lal^ Jl^!- 71 *|| 

4 #7fl 

» iMr A-lwliTl^^oll tfltV «<M «<H3. 



2] 

*ll 1 ^1 Sl^i, 

#71 1 #31 XT, 
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^ cfl^lofl t} 7 )o\ ^tVAlcH] o)t}a) ^ ^"71 ol-g-xj- A] 

r B =H ( K master, ™ deX - r B ) 

(<*\7]*\, n# ^r, ^ wl^ ,w<5tex - r ^ ^» ^Hl*" 



I^t 1 ^ 3] 

°1 -S-^V^ 7 }" A l5.-§- 1 9"(chal lenge-response)-§- -^lS-Cchal lenge) 
ol-g-^> Al^^ofl ojojo] \+^(^)# Jiiflfe ^ l #7fl; 

#7) ol-g-x} iL^ \+^r» °l-g-*H 7^1<l>^ ^r^[l]^ 

Aj- 7 1 oi-§.^> Ai^o^jjLEi ^a]^ x sq. y ^^[3]^ ^-oi 
^ 211 3 #7fl; ^ 

#7] 3 #7fl^ ^-o] ^-nf, -#7l.y<4 y'o] ^-o.^ A-^ «1 i# ^l^JL, cfe^ # 
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